# Zak Seidov Nov 30 2010
# A013606(n) for n=1..1500.
 1 1 
 2 3 
 3 3 
 4 5 
 5 3 
 6 3 
 7 3 
 8 15 
 9 5 
 10 3 
 11 3 
 12 3 
 13 5 
 14 57 
 15 35 
 16 5 
 17 41 
 18 5 
 19 45 
 20 87 
 21 11 
 22 17 
 23 21 
 24 59 
 25 27 
 26 47 
 27 33 
 28 5 
 29 27 
 30 93 
 31 57 
 32 59 
 33 5 
 34 23 
 35 35 
 36 93 
 37 35 
 38 15 
 39 11 
 40 65 
 41 57 
 42 35 
 43 35 
 44 299 
 45 33 
 46 83 
 47 3 
 48 17 
 49 51 
 50 15 
 51 33 
 52 17 
 53 117 
 54 59 
 55 21 
 56 75 
 57 11 
 58 3 
 59 5 
 60 119 
 61 3 
 62 59 
 63 137 
 64 159 
 65 5 
 66 347 
 67 45 
 68 113 
 69 105 
 70 27 
 71 111 
 72 83 
 73 153 
 74 167 
 75 3 
 76 17 
 77 243 
 78 143 
 79 15 
 80 47 
 81 101 
 82 63 
 83 5 
 84 257 
 85 143 
 86 95 
 87 3 
 88 233 
 89 41 
 90 47 
 91 161 
 92 33 
 93 371 
 94 125 
 95 11 
 96 237 
 97 33 
 98 15 
 99 17 
 100 75 
 101 183 
 102 167 
 103 5 
 104 299 
 105 47 
 106 23 
 107 185 
 108 377 
 109 33 
 110 77 
 111 117 
 112 63 
 113 5 
 114 93 
 115 27 
 116 567 
 117 83 
 118 209 
 119 161 
 120 467 
 121 63 
 122 189 
 123 107 
 124 237 
 125 207 
 126 129 
 127 245 
 128 189 
 129 87 
 130 149 
 131 71 
 132 275 
 133 3 
 134 77 
 135 53 
 136 237 
 137 305 
 138 89 
 139 93 
 140 47 
 141 83 
 142 173 
 143 165 
 144 167 
 145 47 
 146 167 
 147 35 
 148 285 
 149 341 
 150 153 
 151 267 
 152 75 
 153 503 
 154 159 
 155 77 
 156 203 
 157 113 
 158 57 
 159 165 
 160 197 
 161 11 
 162 23 
 163 101 
 164 155 
 165 255 
 166 707 
 167 243 
 168 3 
 169 15 
 170 293 
 171 65 
 172 119 
 173 45 
 174 117 
 175 113 
 176 657 
 177 153 
 178 173 
 179 671 
 180 719 
 181 605 
 182 923 
 183 167 
 184 315 
 185 495 
 186 177 
 187 65 
 188 57 
 189 417 
 190 65 
 191 105 
 192 317 
 193 231 
 194 45 
 195 137 
 196 107 
 197 377 
 198 605 
 199 131 
 200 593 
 201 53 
 202 257 
 203 923 
 204 1005 
 205 51 
 206 183 
 207 17 
 208 435 
 209 147 
 210 317 
 211 101 
 212 389 
 213 321 
 214 65 
 215 677 
 216 299 
 217 183 
 218 87 
 219 417 
 220 33 
 221 995 
 222 17 
 223 77 
 224 203 
 225 501 
 226 3 
 227 57 
 228 627 
 229 57 
 230 77 
 231 195 
 232 437 
 233 813 
 234 17 
 235 35 
 236 209 
 237 135 
 238 153 
 239 95 
 240 47 
 241 275 
 242 39 
 243 143 
 244 17 
 245 917 
 246 129 
 247 125 
 248 257 
 249 563 
 250 863 
 251 671 
 252 503 
 253 45 
 254 243 
 255 75 
 256 569 
 257 767 
 258 689 
 259 917 
 260 383 
 261 117 
 262 465 
 263 363 
 264 65 
 265 1017 
 266 335 
 267 521 
 268 149 
 269 53 
 270 335 
 271 611 
 272 759 
 273 11 
 274 749 
 275 5 
 276 503 
 277 567 
 278 1295 
 279 261 
 280 717 
 281 743 
 282 95 
 283 113 
 284 645 
 285 261 
 286 275 
 287 105 
 288 789 
 289 483 
 290 57 
 291 231 
 292 195 
 293 201 
 294 513 
 295 773 
 296 935 
 297 165 
 298 117 
 299 587 
 300 95 
 301 75 
 302 585 
 303 153 
 304 527 
 305 27 
 306 683 
 307 297 
 308 459 
 309 2487 
 310 15 
 311 195 
 312 117 
 313 131 
 314 455 
 315 395 
 316 813 
 317 141 
 318 87 
 319 405 
 320 305 
 321 563 
 322 369 
 323 987 
 324 195 
 325 611 
 326 333 
 327 971 
 328 143 
 329 785 
 330 473 
 331 1017 
 332 17 
 333 93 
 334 209 
 335 161 
 336 399 
 337 87 
 338 767 
 339 41 
 340 939 
 341 63 
 342 107 
 343 651 
 344 759 
 345 455 
 346 65 
 347 3 
 348 447 
 349 723 
 350 1113 
 351 87 
 352 245 
 353 5 
 354 149 
 355 1127 
 356 489 
 357 167 
 358 153 
 359 753 
 360 395 
 361 275 
 362 287 
 363 807 
 364 77 
 365 483 
 366 303 
 367 261 
 368 509 
 369 171 
 370 875 
 371 1281 
 372 173 
 373 665 
 374 153 
 375 161 
 376 875 
 377 417 
 378 107 
 379 363 
 380 173 
 381 143 
 382 393 
 383 641 
 384 825 
 385 495 
 386 545 
 387 611 
 388 1539 
 389 483 
 390 147 
 391 551 
 392 759 
 393 137 
 394 453 
 395 677 
 396 1299 
 397 513 
 398 267 
 399 503 
 400 105 
 401 47 
 402 387 
 403 621 
 404 17 
 405 5 
 406 195 
 407 281 
 408 959 
 409 281 
 410 519 
 411 195 
 412 209 
 413 755 
 414 423 
 415 153 
 416 143 
 417 87 
 418 447 
 419 95 
 420 213 
 421 371 
 422 435 
 423 63 
 424 17 
 425 3 
 426 777 
 427 393 
 428 459 
 429 437 
 430 1967 
 431 1887 
 432 243 
 433 1713 
 434 467 
 435 783 
 436 177 
 437 1065 
 438 117 
 439 111 
 440 113 
 441 2201 
 442 189 
 443 45 
 444 915 
 445 135 
 446 395 
 447 881 
 448 213 
 449 365 
 450 207 
 451 1667 
 452 609 
 453 353 
 454 423 
 455 357 
 456 1935 
 457 185 
 458 683 
 459 957 
 460 185 
 461 483 
 462 143 
 463 1037 
 464 645 
 465 765 
 466 617 
 467 365 
 468 1325 
 469 1601 
 470 215 
 471 627 
 472 573 
 473 1055 
 474 1629 
 475 117 
 476 99 
 477 485 
 478 1337 
 479 1127 
 480 167 
 481 1697 
 482 293 
 483 1383 
 484 1347 
 485 237 
 486 185 
 487 651 
 488 2147 
 489 2355 
 490 525 
 491 1631 
 492 557 
 493 77 
 494 273 
 495 195 
 496 1779 
 497 1133 
 498 123 
 499 1133 
 500 1245 
 501 387 
 502 1037 
 503 825 
 504 33 
 505 231 
 506 87 
 507 347 
 508 303 
 509 57 
 510 537 
 511 755 
 512 105 
 513 2531 
 514 497 
 515 27 
 516 909 
 517 897 
 526 3789 
 527 33 
 528 725 
 529 125 
 530 599 
 531 177 
 532 257 
 533 113 
 534 279 
 535 783 
 536 1305 
 537 683 
 538 825 
 539 801 
 540 405 
 541 1223 
 542 285 
 543 3323 
 544 89 
 545 53 
 546 1085 
 547 311 
 548 2255 
 549 263 
 550 75 
 551 173 
 552 1049 
 553 483 
 554 405 
 555 413 
 556 129 
 557 587 
 558 93 
 559 533 
 560 2555 
 561 1727 
 562 2627 
 563 605 
 564 627 
 565 257 
 566 39 
 567 83 
 568 5 
 569 185 
 570 185 
 571 1235 
 572 1079 
 573 131 
 574 617 
 575 237 
 576 927 
 577 1121 
 578 293 
 579 681 
 580 2523 
 581 1077 
 582 333 
 583 1181 
 584 1013 
 585 833 
 586 63 
 587 195 
 588 335 
 589 825 
 590 113 
 591 1605 
 592 107 
 593 243 
 594 483 
 595 827 
 596 503 
 597 713 
 598 299 
 599 227 
 600 305 
 601 1371 
 602 35 
 603 1283 
 604 237 
 605 405 
 606 249 
 607 65 
 608 563 
 609 1673 
 610 227 
 611 1265 
 612 1577 
 613 2247 
 614 5 
 615 123 
 616 267 
 617 405 
 618 165 
 619 65 
 620 669 
 621 1535 
 622 1139 
 623 165 
 624 635 
 625 597 
 626 495 
 627 453 
 628 233 
 629 405 
 630 35 
 631 941 
 632 299 
 633 2393 
 634 257 
 635 1617 
 636 1593 
 637 825 
 638 117 
 639 45 
 640 1175 
 641 1793 
 642 773 
 643 261 
 644 1487 
 645 425 
 646 3023 
 647 587 
 648 767 
 649 741 
 650 75 
 651 1301 
 652 927 
 653 347 
 654 243 
 655 201 
 656 509 
 657 971 
 658 723 
 659 1187 
 660 377 
 661 141 
 662 209 
 663 173 
 664 807 
 665 477 
 666 1623 
 667 2091 
 668 1029 
 669 423 
 670 2397 
 671 227 
 672 1175 
 673 1151 
 674 467 
 675 291 
 676 317 
 677 141 
 678 87 
 679 3947 
 680 747 
 681 425 
 682 903 
 683 1377 
 684 1187 
 685 117 
 686 273 
 687 383 
 688 929 
 689 747 
 690 719 
 691 435 
 692 3153 
 693 483 
 694 1479 
 695 1331 
 696 33 
 697 1155 
 698 903 
 699 1073 
 700 609 
 701 467 
 702 767 
 703 1415 
 704 413 
 705 41 
 706 395 
 707 893 
 708 117 
 709 257 
 710 1287 
 711 611 
 712 575 
 713 1085 
 714 983 
 715 611 
 716 339 
 717 23 
 718 173 
 719 1251 
 720 857 
 721 561 
 722 2373 
 723 177 
 724 65 
 725 2111 
 726 1217 
 727 1125 
 728 827 
 729 437 
 730 153 
 731 533 
 732 297 
 733 2067 
 734 573 
 735 593 
 736 5309 
 737 795 
 738 975 
 739 885 
 740 717 
 741 75 
 742 3317 
 743 35 
 744 189 
 745 1335 
 746 95 
 747 677 
 748 569 
 749 1293 
 750 669 
 751 815 
 752 1019 
 753 257 
 754 2633 
 755 2525 
 756 263 
 757 371 
 758 1739 
 759 2063 
 760 509 
 761 4551 
 762 705 
 763 51 
 764 155 
 765 1203 
 766 315 
 767 1893 
 768 3453 
 769 651 
 770 417 
 771 1371 
 772 617 
 773 2747 
 774 1095 
 775 3317 
 776 1397 
 777 485 
 778 245 
 779 2661 
 780 1323 
 781 1097 
 782 587 
 783 1655 
 784 1137 
 785 3185 
 786 737 
 787 1233 
 788 125 
 789 585 
 790 129 
 791 2355 
 792 557 
 793 107 
 794 615 
 795 9903 
 796 23 
 797 2147 
 798 965 
 799 231 
 800 2273 
 801 797 
 802 1797 
 803 2457 
 804 107 
 805 267 
 806 3015 
 807 2307 
 808 723 
 809 1361 
 810 1875 
 811 3263 
 812 537 
 813 3335 
 814 2057 
 815 1151 
 816 605 
 817 561 
 818 2775 
 819 65 
 820 387 
 821 315 
 822 219 
 823 15 
 824 1049 
 825 2153 
 826 3429 
 827 437 
 828 2183 
 829 887 
 830 675 
 831 1491 
 832 1233 
 833 525 
 834 23 
 835 1331 
 836 4469 
 837 1575 
 838 1265 
 839 1685 
 840 759 
 841 177 
 842 1187 
 843 171 
 844 3173 
 845 161 
 846 1983 
 847 911 
 848 1113 
 849 33 
 850 395 
 851 1163 
 852 635 
 853 1877 
 854 1137 
 855 747 
 856 3885 
 857 3587 
 858 359 
 859 243 
 860 977 
 861 485 
 862 539 
 863 573 
 864 1115 
 865 1851 
 866 69 
 867 837 
 868 3 
 869 3755 
 870 5925 
 871 723 
 872 2519 
 873 543 
 874 693 
 875 717 
 876 167 
 877 801 
 878 1533 
 879 497 
 880 2123 
 881 1877 
 882 4359 
 883 2207 
 884 537 
 885 1151 
 886 563 
 887 711 
 888 1073 
 889 495 
 890 197 
 891 4781 
 892 297 
 893 1751 
 894 279 
 895 975 
 896 963 
 897 65 
 898 885 
 899 323 
 900 2163 
 901 371 
 902 1085 
 903 2243 
 904 3009 
 905 761 
 906 2163 
 907 2505 
 908 2439 
 909 5 
 910 663 
 911 2747 
 912 6723 
 913 2805 
 914 615 
 915 3705 
 916 4683 
 917 873 
 918 629 
 919 657 
 920 455 
 921 663 
 922 2123 
 923 2747 
 924 195 
 925 15 
 926 1239 
 927 1155 
 928 1767 
 929 3287 
 930 119 
 931 3881 
 932 119 
 933 567 
 934 1965 
 935 57 
 936 1889 
 937 87 
 938 2075 
 939 521 
 940 119 
 941 1593 
 942 1137 
 943 2687 
 944 129 
 945 1025 
 946 1067 
 947 425 
 948 1685 
 949 4053 
 950 395 
 951 1161 
 952 99 
 953 573 
 954 633 
 955 1175 
 956 1149 
 957 963 
 958 1587 
 959 1523 
 960 1503 
 961 2417 
 962 7085 
 963 1361 
 964 1473 
 965 707 
 966 219 
 967 741 
 968 615 
 969 5627 
 970 4515 
 971 797 
 972 1005 
 973 1133 
 974 2747 
 975 1691 
 976 3479 
 977 111 
 978 275 
 979 815 
 980 129 
 981 1641 
 982 1653 
 983 41 
 984 303 
 985 3531 
 986 45 
 987 5465 
 988 393 
 989 2003 
 990 3645 
 991 513 
 992 815 
 993 1067 
 994 605 
 995 1151 
 996 189 
 997 2127 
 998 2397 
 999 485 
 1000 2217 
 1001 297 
 1002 213 
 1003 57 
 1004 797 
 1005 495 
 1006 363 
 1007 2531 
 1008 5133 
 1009 495 
 1010 69 
 1011 53 
 1012 537 
 1013 1553 
 1014 2825 
 1015 1085 
 1016 567 
 1017 3927 
 1018 567 
 1019 963 
 1020 359 
 1021 1011 
 1022 63 
 1023 633 
 1024 1557 
 1025 7323 
 1026 395 
 1027 675 
 1028 1037 
 1029 203 
 1030 1863 
 1031 315 
 1032 2307 
 1033 4443 
 1034 1617 
 1035 611 
 1036 863 
 1037 2723 
 1038 465 
 1039 593 
 1040 3339 
 1041 5105 
 1042 1037 
 1043 833 
 1044 537 
 1045 215 
 1046 3947 
 1047 2331 
 1048 1679 
 1049 1035 
 1050 783 
 1051 3561 
 1052 2289 
 1053 2247 
 1054 4137 
 1055 363 
 1056 887 
 1057 2003 
 1058 293 
 1059 1937 
 1060 1193 
 1061 3003 
 1062 1115 
 1063 93 
 1064 2337 
 1065 161 
 1066 999 
 1067 1175 
 1068 1305 
 1069 1515 
 1070 1377 
 1071 803 
 1072 215 
 1073 3053 
 1074 759 
 1075 6743 
 1076 1767 
 1077 2021 
 1078 153 
 1079 3473 
 1080 1763 
 1081 233 
 1082 2055 
 1083 773 
 1084 2715 
 1085 3381 
 1086 387 
 1087 2715 
 1088 1833 
 1089 801 
 1090 3813 
 1091 1457 
 1092 4949 
 1093 1907 
 1094 249 
 1095 1763 
 1096 4839 
 1097 165 
 1098 789 
 1099 1311 
 1100 153 
 1101 1763 
 1102 2295 
 1103 2681 
 1104 7559 
 1105 761 
 1106 369 
 1107 1451 
 1108 3159 
 1109 711 
 1110 1775 
 1111 3143 
 1112 867 
 1113 5367 
 1114 359 
 1115 563 
 1116 597 
 1117 1533 
 1118 873 
 1119 2175 
 1120 99 
 1121 1497 
 1122 1329 
 1123 227 
 1124 1805 
 1125 1631 
 1126 615 
 1127 867 
 1128 1689 
 1129 437 
 1130 4323 
 1131 497 
 1132 869 
 1133 1803 
 1134 2103 
 1135 267 
 1136 845 
 1137 861 
 1138 567 
 1139 171 
 1140 1329 
 1141 117 
 1142 129 
 1143 1085 
 1144 1545 
 1145 363 
 1146 2313 
 1147 3585 
 1148 2465 
 1149 2175 
 1150 743 
 1151 747 
 1152 1857 
 1153 2663 
 1154 447 
 1155 2265 
 1156 743 
 1157 2213 
 1158 1157 
 1159 3561 
 1160 4103 
 1161 405 
 1162 1007 
 1163 1235 
 1164 65 
 1165 3533 
 1166 1893 
 1167 2613 
 1168 99 
 1169 771 
 1170 2187 
 1171 911 
 1172 87 
 1173 1271 
 1174 623 
 1175 1763 
 1176 237 
 1177 1437 
 1178 6879 
 1179 983 
 1180 5145 
 1181 2517 
 1182 395 
 1183 533 
 1184 5 
 1185 41 
 1186 1779 
 1187 4817 
 1188 3447 
 1189 87 
 1190 519 
 1191 3597 
 1192 999 
 1193 927 
 1194 1409 
 1195 7353 
 1196 893 
 1197 411 
 1198 303 
 1199 1383 
 1200 5 
 1201 75 
 1202 1625 
 1203 6783 
 1204 309 
 1205 1023 
 1206 3353 
 1207 317 
 1208 8679 
 1209 1287 
 1210 1547 
 1211 525 
 1212 945 
 1213 1491 
 1214 875 
 1215 905 
 1216 3723 
 1217 1953 
 1218 2687 
 1219 1965 
 1220 4355 
 1221 2603 
 1222 3849 
 1223 333 
 1224 347 
 1225 1095 
 1226 467 
 1227 567 
 1228 1997 
 1229 315 
 1230 2699 
 1231 327 
 1232 129 
 1233 1127 
 1234 987 
 1235 167 
 1236 3815 
 1237 1307 
 1238 129 
 1239 681 
 1240 317 
 1241 6405 
 1242 7103 
 1243 443 
 1244 507 
 1245 143 
 1246 2955 
 1247 1131 
 1248 257 
 1249 353 
 1250 1623 
 1251 1157 
 1252 285 
 1253 1191 
 1254 1599 
 1255 3537 
 1256 377 
 1257 413 
 1258 1353 
 1259 1655 
 1260 653 
 1261 3083 
 1262 2427 
 1263 765 
 1264 869 
 1265 381 
 1266 2313 
 1267 243 
 1268 12053 
 1269 243 
 1270 293 
 1271 155 
 1272 1937 
 1273 717 
 1274 2777 
 1275 3153 
 1276 285 
 1277 455 
 1278 195 
 1279 681 
 1280 75 
 1281 2961 
 1282 239 
 1283 497 
 1284 177 
 1285 351 
 1286 867 
 1287 245 
 1288 4499 
 1289 155 
 1290 77 
 1291 3047 
 1292 2229 
 1293 1545 
 1294 2057 
 1295 5645 
 1296 2235 
 1297 1533 
 1298 2397 
 1299 651 
 1300 999 
 1301 705 
 1302 1209 
 1303 231 
 1304 1343 
 1305 1095 
 1306 3767 
 1307 327 
 1308 107 
 1309 1553 
 1310 405 
 1311 401 
 1312 149 
 1313 1287 
 1314 639 
 1315 2117 
 1316 1713 
 1317 167 
 1318 1979 
 1319 71 
 1320 1995 
 1321 833 
 1322 1263 
 1323 1323 
 1324 569 
 1325 383 
 1326 1547 
 1327 3827 
 1328 437 
 1329 833 
 1330 387 
 1331 383 
 1332 2985 
 1333 87 
 1334 1083 
 1335 2253 
 1336 89 
 1337 315 
 1338 45 
 1339 2607 
 1340 7739 
 1341 2021 
 1342 395 
 1343 2555 
 1344 2529 
 1345 933 
 1346 669 
 1347 123 
 1348 5129 
 1349 2385 
 1350 773 
 1351 425 
 1352 227 
 1353 1487 
 1354 653 
 1355 525 
 1356 143 
 1357 315 
 1358 2555 
 1359 2253 
 1360 1869 
 1361 1293 
 1362 345 
 1363 5375 
 1364 1149 
 1365 4223 
 1366 2213 
 1367 2061 
 1368 2175 
 1369 6657 
 1370 875 
 1371 2421 
 1372 297 
 1373 545 
 1374 2763 
 1375 275 
 1376 2693 
 1377 4791 
 1378 149 
 1379 197 
 1380 1955 
 1381 4641 
 1382 1203 
 1383 191 
 1384 1253 
 1385 1991 
 1386 353 
 1387 3285 
 1388 213 
 1389 717 
 1390 3645 
 1391 333 
 1392 4619 
 1393 435 
 1394 3869 
 1395 2231 
 1396 6069 
 1397 1385 
 1398 749 
 1399 1623 
 1400 909 
 1401 1745 
 1402 843 
 1403 4845 
 1404 5885 
 1405 4613 
 1406 533 
 1407 983 
 1408 2247 
 1409 743 
 1410 213 
 1411 3921 
 1412 2103 
 1413 807 
 1414 675 
 1415 4611 
 1416 173 
 1417 117 
 1418 195 
 1419 3377 
 1420 3905 
 1421 63 
 1422 10187 
 1423 107 
 1424 1779 
 1425 951 
 1426 419 
 1427 3375 
 1428 753 
 1429 41 
 1430 137 
 1431 515 
 1432 1337 
 1433 371 
 1434 249 
 1435 1637 
 1436 1659 
 1437 161 
 1438 6245 
 1439 171 
 1440 2499 
 1441 525 
 1442 147 
 1443 291 
 1444 2877 
 1445 305 
 1446 363 
 1447 1821 
 1448 1235 
 1449 3135 
 1450 159 
 1451 791 
 1452 1493 
 1453 3365 
 1454 819 
 1455 1991 
 1456 3947 
 1457 1341 
 1458 227 
 1459 1073 
 1460 669 
 1461 4155 
 1462 1695 
 1463 1457 
 1464 2439 
 1465 275 
 1466 1097 
 1467 1757 
 1468 899 
 1469 4103 
 1470 2309 
 1471 197 
 1472 89 
 1473 873 
 1474 1617 
 1475 105 
 1476 63 
 1477 5475 
 1478 1625 
 1479 6893 
 1480 369 
 1481 4245 
 1482 1217 
 1483 2667 
 1484 4383 
 1485 4953 
 1486 1077 
 1487 2033 
 1488 1407 
 1489 1701 
 1490 195 
 1491 837 
 1492 1125 
 1493 5057 
 1494 1799 
 1495 3507 
 1496 6237 
 1497 8837 
 1498 677 
 1499 2661 
 1500 2699 
